Содержание
- Вершина
- Ребро
1. Введение
Тема: «Схемы, графы, деревья · урок 2». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 9 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Вершина
Определение: точка графа, обозначающая объект.
Пример: город, станция, узел сети
2. Ребро
Определение: линия, соединяющая две вершины и обозначающая связь.
Пример: дорога между городами
3. Факты для запоминания
- Вершины соединяются рёбрами.
- Взвешенный граф содержит числа на рёбрах.
- Дерево — граф без циклов.
4. Вопросы для самопроверки
Вопрос. Что соединяют рёбра?
Варианты: Вершины ; Папки ; Программы ; Экраны.
Правильный — вариант 1.
Варианты: Вершины ; Папки ; Программы ; Экраны.
Правильный — вариант 1.
Вопрос. Что такое взвешенный граф?
Варианты: Граф с числами на рёбрах ; Цветной граф ; Пустой граф ; Граф без рёбер.
Правильный — вариант 1.
Варианты: Граф с числами на рёбрах ; Цветной граф ; Пустой граф ; Граф без рёбер.
Правильный — вариант 1.
Вопрос. Что такое дерево в теории графов?
Варианты: Граф без циклов ; Граф для ботаники ; Любой граф ; Список.
Правильный — вариант 1.
Варианты: Граф без циклов ; Граф для ботаники ; Любой граф ; Список.
Правильный — вариант 1.
Вопрос. Что такое вершина графа?
Варианты: Точка, обозначающая объект ; Линия связи ; Число ; Файл.
Правильный — вариант 1.
Варианты: Точка, обозначающая объект ; Линия связи ; Число ; Файл.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.